Quantum-memory-assisted entropic uncertainty principle under noise 
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The measurement outcomes of two incompatible observables on a particle can be precisely pre- 
dicted when it is maximally entangled with a quantum memory, as quantified recently [Nature Phys. 
6, 659 (2010)]. We explore the behavior of the uncertainty relation under the influence of local unital 
and nonunital noisy channels. While the unital noises only increase the amount of uncertainty, the 
amplitude-damping nonunital noises may amazingly reduce the amount of uncertainty in the long- 
time limit. This counterintuitive phenomenon could be justified by different competitive mechanisms 
between quantum correlations and the minimal missing information after local measurement. 
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One of the most remarkable features of quantum me- 
chanics is the restriction of our ability to simultaneously 
predict the measurement outcomes of two incompati- 
ble observables with certainty, which is called Heisen- 
berg's uncertainty principle [1]. Nowadays, the more 
modern approach to characterize the uncertainty prin- 
ciple is the use of entropic measures rather than with 
standard deviations [2]. If we denote the probability of 
the outcome x by p(x) when a given quantum state p 
is measured by an observable X, the Shannon entropy 
H (X) = —^Z x p(x)log 2 p(x) characterizes the amount 
of uncertainty about X before we learn its measurement 
outcomes [3] . For two non-commuting observables Q and 
R, the entropic uncertainty relation can be expressed as 
H(Q) + H(R) > log 2 \ [2], where c = max^ |((/> a |(^)| 2 
with \<j) a ) and |<^) the eigenstates of Q and R, respec- 
tively. Since c is independent of the states of system to be 
measured, the widely studied entropic uncertainty rela- 
tion provides us with a more general framework of quan- 
tifying uncertainty than the standard deviations (See a 
review in [4]). 

However, the entropic uncertainty relation may be vi- 
olated if a particle is initially entangled with another one 
[5]. In the extreme case, an observer holding the particle 
A, maximally entangled with particle B (quantum mem- 
ory) , is able to precisely predict the outcomes of two in- 
compatible observables Q and R acting on A. A stronger 
entropic uncertainty relation was conjectured by Renes 
and Boileau [6] , and later proved by Berta et al. [7] 

S(Q\B) + S(R\B)>log 2 ± + S(A\B), (1) 

where S (A\B) = S(pab) — S(pb) is the conditional von 
Neumann entropy with S(p) = — tr(p log 2 p) the von Neu- 
mann entropy [3]. S (X\B) with X G (Q,R) is the con- 
ditional von Neumann entropy of the post-measurement 
state pxb = J2 x (\ipx) (il>x\ ® 1)pab(\i/>x) (V^| ® 1) after 
quantum system A is measured by X, where {|V^)} are 
the eigenstates of the observable X and 1 is the identity 



operator. Although the proof of this quantum-memory- 
assisted entropic uncertainty relation is rather complex, 
the meaning is clear: the entanglement of systems A and 
B may lead to a negative conditional entropy S(A\B) [8], 
which will in turn beat the lower bound log 2 ~. Especially 
when A and B are maximally entangled, the simultane- 
ous measurement of Q and R can be precisely predicted 
[7, 9]. In recent, two parallel experiments [10, 11] have 
confirmed the quantum-memory-assisted entropic uncer- 
tainty relation. 

Quantum objects are inevitably in contact with envi- 
ronments and a consequence of the interaction is decoher- 
ence or dissipation [3, 12]. So several questions naturally 
arise: How environmental noises influence the quantum- 
memory-assisted entropic uncertainty principle? Will the 
noisy channels surely and only increase the amount of un- 
certainty because of disentanglement? Is quantum cor- 
relation the only key factor for this uncertainty principle 
under noise? To answer these questions, we consider in 
this Letter two categories of noises: unital and nonunital 
noisy channels. Intuition tells us that the uncertainty will 
increase due to the noise-induced disentanglement. We 
demonstrate that it is true for local unital noises, but may 
fail for a local amplitude-damping noise, a typical nonuni- 
tal channel, in the long-time limit. The mechanism be- 
hind this counterintuitive phenomenon is explored. As a 
by-product, we present quantum correlation witness un- 
der specific noises by the new uncertainty relation. 

We focus on the uncertainty game model illustrated in 
Ref. [7]: Bob sends qubit A, initially entangled with an- 
other qubit B (quantum memory), to Alice. Then, Alice 
measures either Q or i?, and announces her measurement 
choice to Bob. Eq. (1) captures Bob's uncertainty about 
Alice's measurement outcome. We assume the two-qubit 
system to be initially prepared in a class of states with 
the maximally mixed subsystems \pa(b) — 1 A ^ /2] [13] 



Pab 



E^ 



> On 



(2) 



where cjj with j G {1,2,3} are the standard Pauli 
matrices, and the coefficients C G . =tr AB{pAB&f ® 
erf) satisfy < \C aj \ < 1. The state of this 
type is also called Bell-diagonal state, because it 
can be diagonalized as a convex combination of four 
Bell states: p AB = A^ |$+) ($+| + A<|>- |$") ($"| + 
A^+|^+) (*+| + A*-|#~) (^"|, with eigenstates |<l> ± ) = 
(|00) ± |11)) /y/2 and |tf ±) = (|01) ± |10» /V% and cor- 
responding eigenvalues A$± = (1 ± C ai =F C a2 + C CT3 ) /4 



and A^± 



(1 =t C^ ± 6(72 



Ccr 3 ) /4, respectively. Con- 



sidering the posit ivity requirement A$±,A^± > 0, 
all Bell-diagonal states should be confined geometri- 
cally within a tetrahedron in a three-dimensional space 
spanned by (C ai ,C a2 ,C a3 ) [13] (See Fig. 1), providing 
an intuitive geometric picture for exploring the quantum- 
memory-assisted entropic uncertainty principle. 

Before investigating the noise effect, we first consider 
how to consistently reach the lower bound of Eq. (1). 
We employ the set of Pauli observables {<Jj} with j G 
{1,2,3}. The conditional von Neumann entropy after 
qubit A was measured by one of the Pauli observables 
can be expressed as S (ctj\B) = Hun ( — 2~^~ ) •> where 

Hun (p) = -plog 2 p - (1 - p) log 2 (l - p) is the binary 
entropy [3]. Therefore, if we choose two of the Pauli 
observables Q = (jj and R = Gk (j ^ k) for measurement, 
the left-hand side of Eq. (1) can be written as 



U = H, 



bin 



a, 



Hbi; 



l + C a 



(3) 



density matrix of the Bell-diagonal state is a maximally 
mixed state, i.e., S(pb) = 1. Therefore, the right-hand 
side of Eq. (1) reduces to S(pab) and takes the form 



U b 






A. 



log 2 V 



(4) 



In general, Eq. (4) provides a lower bound of uncer- 
tainty of Eq. (3). Having in mind the choice of our 
measurements <jj and a^ , we may check that if the initial 
Bell-diagonal state meets the following condition 



Ox 



-C aj -C ak , (iy^j^k), 



(5) 



U = Ub will be strictly satisfied in Eq. (1), implying a 
direct measurement of the degree of uncertainty by the 
joint entropy S(pab) of the whole system. In what fol- 
lows, we name Eq. (5) as the state preparation and mea- 
surement choice (SPMC) condition for this new entropic 
uncertainty principle. 

We assume that qubit A will experience a local noisy 
channel when sent to Alice, but qubit B is a quantum 
memory free from noise [14]. The evolved state of the 
whole system can be characterized by the quantum map 
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FIG. 1: (Color online) The geometry of Bell-diagonal states 
with the blue (gray) tetrahedron representing the set of 
all Bell-diagonal states, where the meshed surface means 
the valid Bell diagonal states meeting the SPMC condition 



Co 



-Co--, - Ccr 



The black solid, red (gray) solid, and 



black dotted lines represent trajectories of Bell-diagonal states 
(C ai , Ca 2 i C<7 3 )=(-0.5,0.4,0.8) under local bit-flip, phase-flip, 
and bit-phase-flip noises, respectively. 



M (pab) = E M (>V ® 1) Pab (k^ ® l) f with {k^} the lo- 



On the other hand, the complementarity c of the observ- 
ables <jj and <Jk is always equal to 1/2 and the reduced ^^ /*', ^ 
i • • r* i t» n i • i • • n noted Dy tvr\ 



cal Kraus operators satisfying ^ ftj^/x = 1- 

We first consider several paradigmatic types of local 
unital noisy channels: bit-flip, bit-phase-flip, and phase- 
flip (equivalent to phase damping), satisfying the uni- 
tal condition: A^ (\t A ) = \t A [15], with A A (p A ) = 
J2u n vLpA^u' The corresponding Kraus operators are de- 



\/T -rut, k[ = y/fjiai with I = 1,2,3 
representing bit-flip, bit-phase-flip, and phase-flip chan- 
nels respectively (in the following, bit-flip, bit-phase-flip, 
and phase-flip noises are also called Ei, £2, ^3 noises, re- 
spectively) , and rji represents the probability of the noise 
taking place. It is convenient to check that the state 
of qubits A and B initially prepared in a Bell-diagonal 
state (C ai , C U2 , C a3 ) will still be of a Bell-diagonal type 
when passing through one of the three noisy channels: 
M (pab) = E x =$,*; £ =± x ' x z\x £ ) (X £ \ , where A $± = [1 ± 
C' ai T C' a2 + Cy /4 and A^ ± = [1 ± C' ai ± C' a2 - C^]/4 
[16] with the three parameters 



CL 



{l-2 m )C a 



(m^l). 



(6) 



Here I = 1,2,3 represent qubit A suffering from 
Ei, £2, £3 noisy channels, respectively. Assuming qubit 
A will experience one of the above noises, one can 
find that for quantum states initially prepared in Bell- 
diagonal states meeting the SPMC condition C Gi = 
—C a . • Ccr fc , the quantum- memory- assisted entropic un- 
certainty of the observables (jj and a^ can consistently 
reach the lower bound, if no E^ noise takes place [17]. 
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FIG. 2: (Color online) Uncertainty of the observables g\ and 
a3 with initial state (C<y 13 C7<t 27 Co- 3 ) = (-0. 5,0.4,0.8) under the 
local phase-damping channel with T p d the damping rate. The 
inset: entanglement (E), discord (D), and minimal missing 
information about A after B is measured (M) versus Y p dt. 



For an illustration, the geometric picture of Bell- 
diagonal states satisfying the SPMC condition C G2 = 
— C Gl • C G3 is depicted as the meshed surface in Fig. 1. 
On this surface, the uncertainty of the observables g\ 
and <J3 is equal to S(pab)- The black solid, red (gray) 
solid, and black dotted lines represent, respectively, tra- 
jectories of the Bell-diagonal state, initially prepared in 
(C ai ,C a2 ,C aa ) = (-0.5,0.4,0.8), under Ei, E 3 , and E 2 
noises. Apparently, Ei and E3 noises will not break the 
SPMC condition, since their trajectories are always on 
the surface, whereas E2 noise, due to the departure from 
the surface, will definitely break the SPMC condition (ex- 
cept for two points). As a result, the SPMC condition 
will be consistently satisfied if no E2 noise takes place. 

To explore the influence of quantum correlations on 
this uncertainty relation, we relate the lower bound of Eq. 
(1) to the definition of discord (a measure for quantum 
correlations): D = -S(A\B) + min {Bk} "£ k q k S(p\) [18], 
where min^} ^2 k qkS(p k A ) (denoted by M in the follow- 
ing) captures the minimal missing information about A 
after B is measured, and p\ =tr B{BkpABB\} / q_k is the 
resulting state after the complete measurement {B^} on 
qubit B, and qt =^AB{BkpABB\}. Therefore, we have 



U > logo -+M -D. 
~ z c 



(7) 



For Bell-diagonal states, M can be expressed as [19] 



M = H } 



bin 



1 + C7 n 



(8) 



with C max =max{|C; i |,|C; 2 |,|C , ; 3 |}. According to Eq. 
(6), if Y,i noise takes place, as long as \C (Ji | > \C (Tj |, \C Gk |, 

we may have M = Hun ( — 2^ ) •> which is a constant, 
and implies that the uncertainty is fully dependent on 



the quantum correlations between qubit A and quan- 
tum memory B. Especially, if initial state is prepared 
according to SPMC condition C Gj — —C (7i • C Gk (or 
C Gk = — C Gi • C G .\ the equality in Eq. (7) can be con- 
sistently satisfied, which suggests that measuring the un- 
certainty of the observables G{ and a k (or a\ and (jj ) can 
be directly employed to witness quantum correlations 



D = const — U, 



(9) 



Tpdt with const = log 2 \ + Hun ( — y^~ ) a cons tant. 



As an example, we consider the phase-damping chan- 
nel with the Kraus operators ^q = |0) (0| +e~^~ |1) (1| 
and k\ = y/l — e~ r p dt |1) (1| , which is equivalent to the 

phase-flip channel with 7^3 = f 1 — e ~ j /2 [3]. Qubit 
A and quantum memory B are initially prepared in a 
Bell-diagonal state (C ai ,C a2 ,C a3 ) = (—0.5,0.4,0.8) sat- 



isfying the SPMC condition C G 



-C Gl -C G3 , then qubit 



A sent through the phase-damping channel will not break 
the SPMC condition, and the uncertainty of the observ- 
ables G\ and as can be directly used to detect quantum 
correlations D = const — U, with const = 1 + #^(0.9) 
and U = H bin (0.9) + H bin (0.5 - 0.25e- r ^/ 2 ). As shown 
in Fig. 2, the uncertainty will increase in the long-time 
limit due to the gradually missing quantum correlations. 

The dynamics of discord and entanglement (measured 
by concurrence [20]) are shown in the inset of Fig. 2. 
As we know, entanglement will not increase under lo- 
cal noisy channels [21]. In addition, since M. (pab) = 
T, x =$^ ; s=± A x £ lx £ ) (X £ \ holds for bit-flip, bit-phase-flip, 
and phase-flip (phase-damping) noises, we may conclude 
that these unital channels are also semiclassical according 
to the definition presented in Ref. [15]. Therefore, quan- 
tum correlations never increase under above local unital 
channels [15]. However, are we sure that the decrease 
of quantum correlations including entanglement and dis- 
cord make the outcomes of two incompatible observables 
more uncertain? 

To further explore this problem, in what follows, we 
consider a nonunital and nonsemiclassical local channel, 
i.e., the amplitude-damping noise with Kraus operators 
K ad = e -%^ | ) ( | + |^ ^ K ad = Vl-e-i^ll) (0| 



[3, 22]. Here A^ (|F 



|0> <0| + (2 



e~ Vadt ) |1) (l|]/2 is not maximally mixed, which implies 
that the state through a noisy channel to be measured 
by Alice is not a Bell-diagonal state, and the SPMC con- 
dition presented above is not satisfied anymore. We may 
only study the lower bound of uncertainty instead. Pro- 
vided the initial condition \C G1 \ > 
pressed as 



|Co- 2 |, M can be ex- 



M = min{M x ,M z }, 



(10) 



where M r 



H b i n (^) With U 



-r od t[ 



[C72 i+ 2cosh(r orf i)-2] and 



M x 




r a dt 



FIG. 3: (Color online) U and Ub of the observables a± and 
as with initial state (C CTl , Ccr 25 C<r 3 )=(-0. 5, 0.4, 0.8) under the 
local amplitude-damping channel with T a d the damping rate. 
The inset: same parameters as in Fig. 2. 



H bm(v+) +H bm (v-) with v± = (1 ± C CT3 )exp(-r od i)/2 
[23], which is time-dependent and may also be non- 
monotonic. Therefore, in contrast to Eq. (9), the 
uncertainty relation here cannot be directly employed 
to detect quantum correlations. Nevertheless, Fig. 3 
demonstrates a counterintuitive phenomenon: the uncer- 
tainty of two incompatible observables might be reduced 
under the influence of the amplitude-damping noise in 
the long-time limit (for a general discussion see in [23]). 
The key factor for the uncertainty reduction should not 
be the quantum correlations, which are decreasing in 
this case. Therefore, the quantum correlation is not the 
only decisive factor for the amount of the uncertainty. 

Now we summarize the above phenomena: (i) The un- 
certainty (or lower bound) will increase under local unital 
noisy channels while it may be reduced under the nonuni- 
tal noise channel, (ii) The relation between quantum cor- 
relations and uncertainty is subtle, since the reduced un- 
certainty happens in the case that quantum correlations, 
including discord and entanglement are also reduced un- 
der above local amplitude-damping channel. 

The first phenomenon can be explained mathemati- 
cally. We assume the bipartite system is initially pre- 
pared with the maximally mixed subsystems. There- 
fore, in general, we have [/& = log 2 \ + S (A\B) = 
log 2 - + S (pab) — log 2 ds (ds the dimension of quan- 
tum memory B). As the joint entropy will not decrease 
under local unital channels: S[Mi u (pab)) > S(pab), U^ 
will increase under local unital noise [23], however, it may 
not be true for local nonunital channels. 

In order to understand the physical origin of above 
phenomena, especially the second one, we reconsider the 
treatment in Eq. (7). Apparently, the uncertainty is re- 
lated to the discrepancy between M and D, not just the 
quantum correlations only, and it is decided by the com- 
petition between quantum correlations and the minimal 
missing information of single particle after local measure- 
ment on another one. For illustration, the competition 



between M and D are depicted with blue (gray) shades 
in the insets of Figs. 2 and 3. Quantum correlations, in- 
cluding entanglement and discord, will decrease in both 
cases. However, the most difference is that Eq. (10) is 
not a monotonic function, which may even decrease under 
amplitude-damping channel. That is to say, the missing 
information by local measurements may be reduced in 
the long-time limit, which in turn lowers the uncertainty. 

The work presented above can be immediately investi- 
gated by all-optical setups, where the state preparation 
and measurement can be realized like in Refs. [10, 11] 
and the noisy channels can be simulated according to 
Refs. [24, 25]. 

Before ending this Letter, we mention some open prob- 
lems waiting for solution: What is the physical mech- 
anism behind the competition between M and D in a 
general frame? Will this counterintuitive phenomenon 
exist in all nonunital noisy channels and for all quantum 
states? Is it possible to find the minimum uncertainty 
achievable in the presence of nonunital noise? Can we 
find similar phenomena by other entropy measures, e.g., 
the uncertainty relation based on smooth entropy [26]? 
Most fascinatingly, is it possible to directly utilize the 
decoherence or dissipation properties illustrated in this 
Letter to perform quantum information tasks such as 
quantum key distribution? 

In summary, we have studied the noise effect on 
quantum-memory-assisted entropic uncertainty princi- 
ple. By investigating different noises, we have demon- 
strated that local unital noises will surely increase the 
uncertainty, but under the influence of a nonunital 
amplitude-damping channel, we found remarkably that 
the uncertainty might even be reduced. Our work is 
the first step toward the study of the noise effect on the 
quantum-memory-assisted entropic uncertainty principle 
and can be practically estimated by quantum tomogra- 
phy with currently experimental setups in [10, 11, 24, 25]. 
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Note added: After finishing this work, we became 
aware of several topics on the role of quantum corre- 
lations in the entropic uncertainty principle, such as 
arXiv:1202.0939 and arXiv:1203.3153. 
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Supplemental Material 



I. The SPMC condition of Eq. (5) 

For clarity, we denote Eq. (4) by Ub = 

-T, x ,y=0,l X xy l °g2 X xy, With X xy = [1 + {~l) X C ai ~ 

(-If+yC^ + (-l) y C a3 }/4 the eigenvalues of a Bell- 
diagonal state. We first consider one of the SPMC 
conditions, e.g., C ai = —C a2 • C a3 . Then X xy = 
[1 _ (-i)*+vc aa ] • [1 + (-l^Cy/4 and 



u» = - E { 

x,y=0,l 



[1 - (-l)-+^C CT2 ] - [1 + (-1)^^31 



, i - (-i) x+y c a2 , 

l0g 2 o 1 



- E ( 

x,y=0,l 



[1 _ (-i)*+»C„ a ] • [1 + (-1)»C„ 8 ] 



logs 



l + (-l)»C ff 



1 — G (J2 1 — C (J2 1 + C a2 1 + G,j 2 

o lo g2 o o ^2 o 



2 2 

y <73 J- T ^(73 



1 — Co- 3 1 — G<j 3 1 + C CT3 1 + C CT3 

o lo S2 o o lo S2 o 



Hi 



bin 



2 2 

+■ H-bin 



1 + C a2 \ / 1 + C as 



which is equal to the uncertainty of the observables a 2 
and 03 [Eq. (3)]. For other two SPMC conditions, the 
proof is similar. 



II. Expression of Eq. (10) 

Although a Bell-diagonal state under local amplitude- 
damping channel will no longer be of the Bell-diagonal 
type, it is still of "X" type 



pAB(t) 





v + 
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1 





V- w+ 
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w+ 1 — v+ 




\ W- 


1 
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/ 



with v± = e- T « d \l ± C a3 )/2 and w± = e- p ^/ 2 (C ai ± 
C a2 )/2. In general, we may employ projectors {B m } = 



{cos(9|0) + e^sin(9|l), 



e ^ sm 



0|O) - cos6>|l)} [1]. If 



|^+ + w-\ > \w+ - w-\, i.e., \C ai \ > \C a2 \, the 
optimal measurement is either {(|0) + \l))/y/2, (|0) — 
|l))/>/2}, i.e., cr x operation or {|0),-|1)}, i.e., a z 
operation [2]. Therefore, the minimal missing in- 
formation after local measurement can be expressed 
as M = mm{M Xj M z }, where M : 

with u = 



Hbini^^) 



^\Cl x + 2cosh(r ad t) - 2] and M z 



H bin (v+)+H bin (v-) ^ With M ^ the discord can be calcu _ 

lated straightforwardly. 
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Figure. SM 4: (Color online) (a) The geometry of Bell- diagonal states. The yellow octahedron is the set of separable states 
while the four little blue tetrahedrons are set of entangled states. The four meshed curve surfaces correspond to the critical 
condition for the decrease (inside) or increase (outside) of uncertainty (lower bound) under local nonunitial amplitude-damping 
channel in the long-time limit, (b) A trivial example: The initial state prepared in (C ai -> C a2 i Ccr 3 )=(-l,l,l) will increase the 
uncertantiy (lower bound) in the long-time limit. 



III. The role of the initial state for the decrease of 

uncertainty under nonunital amplitude-damping 

channel 

Will all initial states prepared in Bell-diagonal type un- 
der the influence of local nonunital amplitude-damping 
noise decrease the uncertainty (lower bound) in the long- 
time limit? The answer is no. Actually, only if we pre- 
pare the initial Bell-diagonal state satisfying the condi- 
tion Ub (0) > £/b(oo), will the phenomenon illustrated in 
the manuscript arise. To see more clearly, a geometry for 
the condition is depicted in Figure. SM(a): initial states 
inside the four meshed curve surfaces are those satisfying 
the condition. As a trivial example (for the uncertainty 
lower bound increasing under the noise), we consider one 
of the four Bell states (C ai , C a2: C a3 ) = (—1,1,1), i.e., 
the vertex of the tetrahedron, as the initial state. Fig- 
ure. SM(b) shows that the uncertainty (lower bound) will 
increase in the long-time limit compared with the situa- 
tion when no noise takes place. 



mixed subsystems, i.e., Pa — \- (pB = \- ), then 
quantum memory B free from noise will keep maximally 
mixed: S(pb) = log 2 ds [3]. Therefore Ub is fully 
dependent on S (pab) and our task now is to prove 
S [M-Iu(pab)} > S (pab) • The proof can be with the help 
of the monotonicity of the relative entropy for quantum 



maps: S 

we have - 

S (pab) 
\og 2 d A B- 
tr 



M( P AB)\\M(i 
-S[M(pab)\- 



tr 



-tr 



PA£k)g 2 ^ 

If M 



:)J <S[pab\\\^\ [4]. Then 
M(pAB)\og 2 M{^)_ < 

-S(pab) + 
is unital, then 

Mlu(p A B)\og 2 ^ 



Miu(pAB)\og 2 Miu(j^) =tr 
— \og 2 dAB- Finally, we may obtain S[M.i u (pab)\ > 
S (pab) , which implies that Ub will not decrease under 
local unital noisy channels. However, this conclusion 
does not apply to local nonunital noisy channels. □ 



IV. The proof of increasing uncertainty under local 
unital noisy channels 

Proof. Consider a bipartite system AB with dimen- 
sion dAB = dA x ds- We first demonstrate that if 
the local noisy channel A^ is unital, then the map 
Miu = [A^ (g) t B ] is still unital. The proof is straight- 
forward: Mi u (£J) = E M (^ ® 1) ^J (^ l) f = 
V ( K lA /rO <a lB - lA e lB - lAB 

^/i ^ d A *>; d B ~ dA ^ d B ~ d A B ' 

Recalling U b = log 2 \ + S (A\B) = log 2 \ + S (p AB ) ~ 
S(pb)- If the state is initially prepared in the maximally 
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